package com.example.algorithm.tree;

/**
 * @author : zhy
 * @since : 2022/8/10
 * 二叉搜素树
 */
public class SearchTreeValue {
    //方法一 普通遍历
    public TreeNode searchBST(TreeNode root, int val) {
        if(root==null||root.val==val){
            return root;
        }
        TreeNode TreeLeft=searchBST(root.left,val);
        if(TreeLeft!=null){
            return TreeLeft;
        }
        return searchBST(root.right,val);
    }

    //方法二 利用二叉搜索树的特新
    public TreeNode searchBST1(TreeNode root, int val)
    {
        if(root==null||root.val==val){
            return root;
        }
        if(val< root.val) {
            return searchBST1(root.left,val);
        }else {
            return searchBST1(root.right, val);
        }
    }

}
